package a2023.a0329;

/**
 * @author lenovo
 * @date 2023/3/29
 */
public class a {
    public static void main(String[] args) {
        System.out.println(countVowelStrings(1));
    }

    public static int countVowelStrings(int n) {
        //显然,当a、e、i、o、u的数量确定时,方案也唯一确定了.
        //因此考虑x1+……x5=n.如果xi>0,则直接隔板法
        //这里xi>=0,先借5个元素,再分k组(插k块板即可).答案为C(n+k-1,k-1)=C(n+4,4).
        //C(n+4,4)=(n+4)(n+3)(n+2)(n+1)/24.
        return (n + 4) * (n + 3) * (n + 2) * (n + 1) / 24;

    }
}
